EDPC D - Knapsack 1